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ABSTRACT 

O ' 



This article reviews some recent progress in our understanding of the struc- 
ture of Rational Conformal Field Theories, based on ideas that originate for a 
large part in the work of A. Ocneanu. The consistency conditions that generalize 
modular invariance for a given RCFT in the presence of various types of bound- 
ary conditions -open, twisted- are encoded in a system of integer multiplicities 
that form matrix representations of fusion-like algebras. These multiplicities are 
(T) ' also the combinatorial data that enable one to construct an abstract "quantum" 

algebra, whose 6j- and 3j'-symbols contain essential information on the Operator 
Product Algebra of the RCFT and are part of a cell system, subject to pentag- 
onal identities. It looks quite plausible that the classification of a wide class of 
RCFT amounts to a classification of "Weak C*- Hopf algebras". 



OO 

o 



-F: ' 1 Introduction 



^ . For the last fifteen years or so, the study of Conformal Field Theory 

has been an amazingly active area of mathematical physics. Through all 
its connections with mathematics -infinite dimensional algebras, quantum 
deformations of algebras, integrable systems, combinatorial identities etc, 
and with its many applications in various fields of physics, from statistical 
mechanics to field and string theory, it offers a vivid evidence that exactly 
solvable physical problems may be an extraordinary source of enrichment 
and cross-fertilization, which is also what Barry McCoy has been so remark- 
ably illustrating through his long and beautiful series of works. . . 

The present article is devoted to a presentation in physical terms of some 
algebraic structures which are quite suitable for the description of rational 
conformal field theories (RCFT's) with or without boundaries, and which 
enable one to unravel their hidden symmetries and to derive new infor- 
mation. The main idea may be summarised as follows. Several consistency 
conditions encountered in RCFT lead to "nimreps", an acronym stand- 
ing for non-negative integer valued matrix representations, of certain fusion 



AMS Subject classification: Primary 81R10, 81T40, 16W30, 20G42, 81R50 



2 Valentina Petkova and Jean-Bernard Zuber 



algebras (and their extensions), and these nimreps may themselves be en- 
coded in graphs. These graphs are in the simplest case Dynkin diagrams or 
their generalization; but more complicated patterns that we call Ocneanu 
graphs also appear. The graphs provide the combinatorial data needed for 
the construction of an algebra with two associative products, the Ocneanu 
Double Triangle Algebra (DTA), interpreted also as a pair of "weak C*-Hopf 
algebras" in duality 0. There is a growing evidence that the data needed 
to define and characterize a RCFT are made of a "cell system" attached to 
these graphs and subject to pentagonal identities. These cells determine the 
corresponding Ocneanu algebra, which can be interpreted as the quantum 
symmetry of the RCFT. 

Most of the results of this review have been published in other papers 
PH |32fl , in which the reader will find more details. The present work was 
inspired and deeply influenced by some recent work of A. Ocneanu p5|, 



p6| . Ocneanu's work originates in the study of topological invariants of 
3-manifolds and unravels the common features of their construction with 
problems encountered in RCFT. Recently the reverse path was followed 
in |15|] to reformulate problems of RCFT in terms of the associated 3d 
Topological Field Theory. The precise connection between these approaches 
remains to be fully clarified. 



2 Chiral RCFT and its data 

Specification of a conformal theory begins with a certain number of chiral 
data. A chiral algebra 21 D Vir "containing" the Virasoro algebra is given. 
It may be Vir itself, or some current (untwisted affine) algebra, or some 
VF-algebra, or more generally a Vertex Operator Algebra. Beside the Vi- 
rasoro generators L n , the additional generators of 21 are denoted W n . The 
assumption of rationality means that only a finite set X of irreducible rep- 
resentations (irreps) V« has to be considered at a given value of the central 
charge. For each of these irreps, we introduce its character Xi = tr v l Q L °~ c ^ 24: , 
c the Virasoro central charge. In a RCFT, these characters form a unitary 
representation of the modular group. If q = e 2ntT , they transform by a sym- 
metric unitary matrix S under r — > — 1/r: Xi( T ) = J2j ^ijXj(~^/ T )^ an d 
by a diagonal unitary matrix under r — ► r + 1. 

A fundamental notion is that of fusion of the representations Vj * Vj 
and of the fusion coefficients which arise from its decomposition into irreps 
Vi * Vj = @kNij k <8> Vfc. Here Nij k denotes a finite dimensional multiplicity 
space; by a small abuse of notations, we shall henceforth write this kind of 
decomposition as V * Vj = ®kNij k Vk, with Ni k the integer dimension of 
the space Mij k . 

These integers give the structure constants of an associative commutative 
algebra which can be realized by the matrices {Ni) k . It has an identity 
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Ni = I corresponding to the "vacuum representation" i — 1, i.e. the one 
whose lowest eigenvalue of Lq is 0. The structure constants are invariant 



under an involution map i - 

by the Verlinde formula iVj, 



i* s.t. Nji 1 



5ji* and are assumed to be given 



lei s u 



38]. In the following, we shall 



make a repeated use of a rephrasing of this formula: for a fixed I G X, the 
ratios Su/Su form a one-dimensional representation of the fusion algebra 
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(2.1) 



These fusion coefficients are also interpreted as giving 
the dimensions of the spaces of chiral vertex operators 



(CVO's) <4 t (z) 



v,- h-> v fc 
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The braiding and fusing of these CVO's involve other matrices 
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Example: Take 21 = Qk, the current algebra based on the simple algebra 
g; 1 labels its set of integrable weights at level k; the S matrix is given in 
PH ; the F matrix turns out to be made of the 6j- symbols of the U q (o) 
quantum algebra for q = exp 2i7r/ (h + k), with h the dual Coxeter number. 
In particular for sl(2)k, I = {1, 2, • • • , k+ 1}, and the fc-dependent S'-matrix 
is Sij = y^sin^. 



3 RCFT on a plane or a torus 

On a manifold without boundaries, like a plane or an infinite cylinder, or 
a torus, there are two copies of the chiral algebra 21 at work, one relative 
to the holomorphic ("left") coordinates, the other to the antiholomorphic 
"right" ones. It is traditional to affect the right copy of the algebra and 
of its representations, characters etc with a bar. The Hilbert space of the 
theory is thus assumed to decompose as 

H = ® jJeI Z fj Vj ®Vj (3.1) 

with a finite dimensional multiplicity space Zjj for each pair 



3.1 RCFT on a torus 

On a torus T = C/(Z + rZ), obtained by identifying the two ends of a 
finite segment of cylinder, and described by its modular ratio r or nome 
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e 2t7TT , a natural definition of the partition function of the system reads 
Z = tr n q L ^ 2 S* L °- c/M = Yl Z fJ XM (XMY ( 3 - 2 ) 



jj 



As noticed by ||, this partition function must be modular invariant. More- 
over, the unicity of vacuum imposes that Zu = 1. 

We are thus led to a well posed (but difficult!) problem . . . 

Problem: Classify the Modular Invariants Zjj G Z> , Z\\ = 1 . 

As the representation of the modular group is unitary, Zjj = Sjj is always 
a solution, the "diagonal modular invariant" , in which all representations of 
I appear once in a left-right symmetric way: the corresponding "diagonal 
theory" has thus only spinless primary fields. The problem is to find all 
the other solutions. Unfortunately in spite of a constant flow of new results 
due to the tenacity of T. Gannon [19], this approach has its limitations. 



Modular invariance is just a necessary condition, but is not sufficient to 
fully specify the theory, and other constraints may rule out some candidate 
solutions. It is thus appropriate to look for additional restrictions. 

For later reference, we recall that modular invariants come in two types. 
Type I are block-diagonal invariants, of the form Z = \ ^2ib l a Xi\ 2 , and 
are interpreted as the diagonal invariants for some larger chiral algebra 
2l ext D 21 whose characters decompose with branching coefficients b l a G Z>o- 
Type II invariants are obtained from some invariant of type I, its "parent", 
through a twist of the right components with respect to the left by some 
automorphism ( of the fusion rules of 2t ext : Z = ^2 a ^2iib l a b l ^ a ^XiX^ ■ (See 
the third reference in || for examples beyond this simple classification.) 



3.2 Torus again, but with defect lines 



Let us now imagine that on the cylinder we introduce non-local operators 
attached to non-contractible loops. These operators X may be called defect 
or twist lines, in the context of lattice models they have received the name 
of "seams", since they modify the nature of the boundary conditions as we 
close the cylinder into a torus |31| . 



We demand that these operators, which act in 
the Hilbert space Ti of equation (|3.1|), commute 
with the action of 21 Cg) 21 



[L n ,X] 

[W n ,X] 



[L n ,X]=0 
Wn,X] =0 . 



(3.3) 



The interpretation of the former condition is that 
the action of X is invariant under infinitesimal 




X 



X, 
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deformation of the contour, and the latter looks like a natural extension to 
all the generators W n , W n of the full chiral algebra. 

Now, Schur's lemma leads to a complete characterization of these X. 
Their most general form is a linear combination of pti<i'< a > a ) which act as 
projectors between equivalent copies of Vj <8> Vj 

(V, g> V 3 ) a ' i ^ (V,- ® Vj) a , a, a' = 1, • ■ ■ , Z fj . 

The number of independent X is thus Z]j = tr ZZ T . We write a basis 
of such X in the form 

X x = V 7 p(i,J>^ / ) (3.4) 

where ^ is an invertible square matrix of dimension and the denom- 

inator V SS is introduced for later convenience. Among these operators 
stands as a trivial solution the identity operator, which we label by x = 1 
and for which ^~ j ' a ^ = 5 aa ,^/S^S^. 

We then write the partition function on the torus with the insertion of 
two defect lines in two alternative ways. On the one hand 

Z Ay := tlnXlXy ^o-c/24 r Z -c/24 ) (3 5) 

where q = exp ^J 52 , is expressed through (|3.4j ) as 

z x \ y = £ 5 c xMixMT- (3-6) 

ij6I • S| '- S| -' 



On the other hand, the system is also described by a Hilbert space 

T~Lx\y = ©i,feJ Ki*;^ CS> , 

with some multiplicities Vij. x y G Z> , and in particular if the defects are 
trivial, 

V^* ; i = Zfi , (3.7) 
the modular invariant matrix. Then the same partition function reads 

Z xly = tr Hx{y ^o-c/24 g *Z -c/24 = J- V a .J Xi (q) ( X ^(q))* . (3.8) 

Note that the summation in ( |3.6| ) runs over the set a, a'), a, a' = 

1, • • ■ , Zjj} describing for a = a' the physical spectrum (|3.1| ) with its mul- 
tiplicities, while in ( |3.8|) it runs over all pairs of irreps of X. Comparing the 



6 Valentina Petkova and Jean-Bernard Zuber 



two expressions of Z x \ y and assuming the sesquilinear combinations XiXi t° 
be independent (which is justified only after a slight generalization of this 
argument involving non-specialized characters |2], |31j), we find the consis- 
tency condition 

%-j= E ^^''-''"^r i- (3-9) 



For x = 1 = y this relation boils down to the modular invariance property 
Z = S Z S* of the torus partition function. To proceed, we make the addi- 
tional assumption that the matrix \1/ in the change of basis of solutions of 
(|3.4| ) Pv>j> a > a ) — > X x is unitary. Then ( |3.9|) is the diagonalization formula 



of Vn, whose eigenvalue SijSjj/SijSij has multiplicity Z 2 .-.. We now recall 

( |2.1| ) and conclude that the V matrices form a "nimrep" of the double fusion 
algebra 

V hh V i2h = ^ 3 N nn ^ V i3j3 . (3.10) 

h ,33 

The study of RCFT in the presence of defect lines has thus led us to a new 

Problem: Classify the nimreps V of the Double Fusion Algebra 
(with the constraints that their spectrum is dictated by the modular in- 
variant matrix Z^ as in (|3^ ) and that Vg*.^ 1 = Zjj and V? = Vi*j*.) 



Remark. From a physical perspective, these defect lines or seams generalize 
cases which were known before and which were constructed using symme- 
tries of an underlying lattice model. For example, a closed non-contractible 
disorder line of the Ising model, which flips all the couplings along the edges 
that it crosses, is an actual realization of a certain operator X x with x cor- 
responding to a "simple current". Using the Z 2 invariance of the model, 
this line may be freely moved around along one of the two cycles of the 
torus, in a discrete analogue of the condition (|3.3j ). This observation may 
offer a partial justification to the denomination "quantum symmetries" that 



A. Ocneanu has given to objects labelled by x |25]. Hopefully, the work in 
progress || [LJJ] on the actual realization of all the operators X x in lattice 
RSOS models will improve our intuition about these operators. 



4 RCFT on half-plane or annulus 

A consistent CFT must lead to a sensible quantum theory on any two- 
dimensional manifold (world-sheet), irrespective of whether it has or not 
boundaries. In the presence of boundaries, however, we expect constraints 
of a new nature to emerge, as we are probing different features of the theory. 



1. Conformal Field Theories, 



Graphs and Quantum Algebras 7 



4.1 Cylinder: boundary states, Cardy condition 

Let's review the case of a cylinder with boundary conditions a and b (yet 
to be determined) imposed at its two ends. As the discussion of this case 
is quite parallel to the one of section 3.2, we shall be brief, see |], 0- Once 
again, we shall impose the consistency between two pictures: 
(1) On the one hand, the system may be de- 
scribed in terms of boundary states \a), \b) in 
H satisfying 



(L n - L_ n )\a) = 

(and likewise for \b)) and their generalizations to 
other generators W n . One proves (again by a suit- 
able application of Schur's lemma) that there ex- 
ists a canonical ( "Ishibashi" ) such state \j,a)) 
in each Vj ® Vj iff j = j (up to automorphisms, see 




and references 



therein) and Zjj ^ 0. We use a = 1, 
The most general boundary state is thus written as a linear superposition 



, Zjj to label a basis of such states. 



| a) 



3,0=1,-) 



0» 



r S- 



=lj») • 



Ij 



(2) On the other hand, the Hilbert space of the theory in the upper half- 
plane supports the action of a single copy of Vir or 21 and thus decomposes 
as 

H ba = n ib a Vi (4.1) 

with integer multiplicities nn, a . We now compute the partition function of 
the system on a finite cylinder in the two pictures: evolution between the 
boundary states \a) and (b\ on the one hand, or periodic evolution in the 
Hilbert space H a & on the other. Consistency gives the Cardy equation : 



n-,. 



(4.2) 



We again assume ip to be a unitary matrix (reflecting the completeness of 
the set of boundary states) and invoke to conclude that 



HiUj 



5> 



(niY 



rii* . 



(4.3) 



Hence the {n^} form a nimrep of the fusion algebra and this leads us to 
yet another . . . 



* The Verlinde algebra nimreps (4.3), introduced in [12], were conjectured 
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Problem: Classify the nimreps n of the fusion algebra 
(with the constraint that their spectrum is dictated by the (diagonal part 
of the) modular invariant Zjj as in fl4.2|) , and subject to the symmetry 
rii* = nf.) 

This problem has already been investigated for a while. Since in our set- 
ting the spectrum is restricted to that dictated by the modular invariant 
we automatically discard as unphysical any would be solution of the sys- 
tem ( |4.3|) not consistent with modular invariance: see below in sect. 5.2 an 
example of such a spurious solution. On the other hand there may be more 
than one solution corresponding to the same modular invariant. Some of 
those may have to be discarded by further requirements, see the discussions 
below. 

Before we show explicit solutions of these nimreps, let us complete our 
guided tour by combining defects and boundaries. 



4.2 Cylinder and Defect Line 



It is very natural to combine the two situations above and to look at the 
spectrum of the theory when both defect lines and boundaries are present. 
One finds that on a cylinder with one defect line 
Xj and boundary states a and b, a new set of 
integer multiplicities occurs in the decomposition 
of H bx \ a = ®iei(nih x ) b a Vi 



\b> 



(4.4) 



\a> 



x: 



The structure of equation ( |4.4| ) looks familiar but note that in contrast 
with the cases encountered so far, it doesn't express the full diagonalization 
of the matrices n, at least whenever some Zjj > 1, resulting in a non- 
diagonal sum over a, (3. In these conditions, the h do not commute a priori. 
Indeed the h form a nimrep of a new, associative but non-commutative, 
algebra, endowed with a * involution 



xy < l z 



N yx z 



(4.5) 



there to provide the coefficients of cylinder partition functions. The completeness 
requirement was first stressed in [33] in a particular example. However a key step 
of the attempted derivation of ( fl.3[ ) there (the identification of the boundary field 
multiplicity rnJ 3 with that of bulk field couplings) is incorrect. 
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z 

Since h ax b are interpreted as multiplicities both ( |4.4| ) and (|4.5|) have to 
give non-negative integers. Note that it is quite non-trivial that bases \I> 
and i/j may be found such that the integrality of the n , N holds true. As a 
consequence of (|3^ , [4.5D and of the unitarity of the Vjg. x y taken for fixed 
i, i satisfy 

V x y = Y,N xz y W . (4.6) 

2 

Physically, the algebra with the structure constants N yx z in ( (4.5| ) de- 
scribes the fusion of defect lines; (|4.6|) says that once the N are known, 
insertion of an arbitrary number of defect lines reduces to a single one; and 
the fact that this algebra is non-commutative expresses that defect lines 
cannot be freely swapped along the cylinder. This non-commutativity takes 
place whenever the Hilbert space ( |3.1|) contains multiplicities larger than 
1. The simplest statistical mechanical model in which this is expected and 
where it has now been observed on the lattice is the 3-state Potts model 
Pi- 



5 From Nimreps to Graphs and Cells 

5.1 The system of nimreps 

Let us summarize where we are. We have found that the spectrum of 
a RCFT in various "environments" is described by a set of multiplicity 
matrices which have the remarkable property of forming nimreps of fusion 
algebras 

AW, = ^2Nij k N k 

k 

n i n j = ^2 Ni i krlk 
k 

V- . v- ■ — \^ x v v- i"i 

IT'X^y ^ ^ N X y n z 

z 

N x N y = J2^y z ^- 

z 

Assuming in addition that the matrices rii and h x commute, the second 
and the fourth of these equations can be combined into 

(nifi x ) (njfiy) = ^2 N iJ k N *y Z ( n kn z ) ■ (5.2) 

k,z 
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These various sets of matrices cannot be studied completely indepen- 
dently as they are connected by various types of relations: multiplicities of 
eigenvalues of n*, V^- given in terms of Z, commutation relations [nj, n x ] = 0, 
etc. The system (5.1) simplifies in the diagonal cases in which Zy = 8{j. 



Then the ranges of all labels coincide and ( |5.1|) is solved with n = n = N 



N,V- j = N i N j . 
5.2 Graphs 

The (integer valued) matrices rij , Vy are conveniently encoded as graphs. 
Each of them may be regarded as the adjacency matrix of a graph whose 
vertices are labelled by the set of indices of the matrix at hand. As these 
matrices form a nimrep of an algebra and are thus reconstructed from the 
generators of that algebra, it is sufficient to draw the graph(s) corresponding 
to the generator(s). For example, for sl(2), it is sufficient to give N 2 , ri2, 
and (V21, Vu) to reconstruct all N iy rij and Vy. 

Graphs of n. Consider first the simple case of sl(2)^. By (|4.2| ), n 2 must 
have eigenvalues S2j/S\j = 2 cos tt j/(k + 2) < 2, for some j G X hence be 
the adjacency matrix graph of an A-D-E Dynkin diagram or a "tadpole" 
^2n/^2- Tadpoles are ruled out by the spectral condition as their eigenvalues 
do not match the ADE classification of modular invariants. For the case of 
si (3), enough nimreps have been found along the years 12, § to match 



Gannon's list of modular invariants [19] and it is now believed [2JJ that the 



list is complete. See @ for that list and [plj for another systematic study 
in the case of simple current modular invariants. 

Given a nimrep {rii} of matrices of size p x p and its set of graphs, it 
proves useful to introduce their associative graph algebra: it is realized by 
p x p matrices N a = {N ba c }, N a N b = ^2 c N a b c N c , such that N\ = I p , the 
identity matrix, for some special vertex denoted 1. The N a are requested to 
satisfy 

ni N a = Y,nia b N b . (5.3) 

b 

Thus, if matrix N a is attached to vertex a, multiplication by rij gives the 
sum of its "neighbours" on the graph of rij. For all known type I theories, 
(see end of sect. 3.1), one observes the following properties: (i) such N 
matrices may be found with non negative integer entries, see |3], [32|] for a 
(block) spectral decomposition of these -in general non-commutative- ma- 
trices; (ii) a subalgebra of this graph algebra associated with a subset T of 
the vertices gives the fusion algebra of the extended chiral algebra 2l cxt ]T3 



Thus the subset T of vertices is in one-to-one correspondence with the set 
of representations of 2l ext . One may further require that (iii) the integers 
nn a , a G T describe the multiplicity of the representation i in the repre- 
sentation a of 2l ext and thus determine the corresponding block-diagonal 
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modular invariant, i.e., rin a = b l a in the notations of sect. 3.1. This is found 
in many type I theories [JT3], but this rules out some exceptional solu- 



tions of (fOI), which are otherwise consistent with the spectral properties: 
an example is provided by the nimrep of sl(3)$ called in the list of 0. 
The properties (i-iii) of type I theories are incorporated in the subfactor 
approach |], where (|4.3j), Q5.3|) are solved recursively for n, and N a , 

starting from the a = b = 1 element of the matrix relation (|4.3j ), and using 
the data N ,N ext ,nn a , a e T of 2l,2l ext . The algorithm extends to type 
II with an appropriate choice of rin 1 , see also section 3.5 of J|. Note that 
(|5.3|) implies 



'no 



X)#K*nii c > (5.4) 



in clear analogy with ( |4.6|) . In particular for any a, nj a a > riji 1 in any 
type I theory. This inequality was recently proposed in fl8| (see also the 
discussion in ||20||), as a constraint for selecting "physical" solutions among 
the nimreps {n^} and is non trivial from the point of view adopted in that 
paper. The previous discussion shows that in the present framework it is not 
very helpful, as for type I theories it follows from the positivity of the graph 
algebra, assumed here, while for type II it fails, as may be explicitly checked 
on examples. Inserting ( |5.4|) into ( |4.1|) provides an alternative decomposition 
of the half plane Hilbert space (and of the corresponding partition function) 

B 

H ab = ® c Nac" Vc , (5.5) 
in terms of the "twisted" (or "solitonic") representations 

Vc = ©iex n a c V l , (5.6) 

which are true representations of 2l ext for c G T in type I. The integers in 
(|5.6j) (or in Q5.4D), the intertwining matrix nn c , can be found for all ADE 



sl(2) graphs in Table I of ||12|| . The N c fusion algebra of the type I sl(2) 
graphs A , -D OV on ,E e ,E 8 is at the heart of a notion of "finite subgroups of 
the quantum group U q (sl(2)" for q root of unity in the recent paper j22 



where the decompositions ( |5.6| ) appear with a different interpretation. On 
the other hand the approach of Ocneanu to the same problem is based on 
the fusion algebra N x of the V graphs, to which we now turn. 

Graphs ofV. The graphs of V may be less familiar, they were introduced 
by Ocneanu first in the si (2) case p5] , see |26|, ^ f|, [II] for further 



developments or discussions. They are depicted on the Table below for sl(2): 
the two graphs of V21 and of Vu are drawn on the same chart, with edges of 
the former in solid (red) lines, those of the latter in broken (blue) lines. The 
matrices Vn and Vu satisfy (|4.3| ), i.e. form a nimrep of the same type as rii, 
but their spectrum is in general different. In particular, the graph of V21, 
say, is in general made of several connected components of ADE type. This 
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results from ( |3.9| ) which tells us that in this si (2) case V21 has eigenvalues 
2 cosjir/h with multiplicity Zj^. It follows from the explicit form of the 
Z's that 



E 6 
E 7 



V21 ~ 

V 2 i ~ A 4 ^_i 

V21 ~ D2I © -D2£ 

V21 ~ E 6 © £ 6 

V21 ~ £>io © £7 

~ E 8 ®E S ®E 8 



(5.7) 



where ~ means the equality in a certain basis. The same holds for V12, but 
in a different basis, and it is more difficult to see how these two graphs 
intertwine into the patterns of the Table. It seems reasonable to conjecture 
that in general the graphs of Vn and of Vu always contain a connected 
component isomorphic to the graph of Uj relative to the "parent" theory. 



A, 



D, 



D,„ 




Note that VijN x = ^2 z Vij X z N z in analogy with fl5.3|): the N matrices 
form the graph algebra of the Ocneanu graph, and it is thus natural to 
attach N x to the vertex x of the latter. Moreover, one proves that there 
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exist two special vertices denoted 2 and 2 such that 

N 2 = V 21 N 2 = V l2 . (5.S 



This follows from the observation that (|3.10| , j3T7| ) gives ^2 x (V 2 i.i x ) 2 = Zu + 



Zi 3 = 1, as Z 13 = for all si (2) modular invariants. Thus there exists a 
unique vertex x := 2 such that V 2 \-i x = 1. Then from (|4.6| ), V 2 i = N 2 and a 
similar property for V\ 2 . This discussion extends for all sl(N) to V/^ where 
/ is the fundamental representation with a single box Young tableau. 

In contrast with their counterparts N a , the matrices N x are nonnegative 
integer valued for the type I and type II theories alike. According to the 
previous conjecture on the existence of a connected component of Ocneanu 
graph isomorphic to the graph of the Hi, in type I cases, the N algebra is 
represented isomorphically by a subalgebra of the Ocneanu graph algebra 
N, while in type II cases it is the parent A" graph algebra which is a sub- 
algebra of the parent A" algebra; recall that A" is required to be positive in 
general. Thus for the Ocneanu graphs the type I versus type II distinction 
is less conspicuous, and the existence in all cases of a fusion ring associated 
with each of these graphs plays an important role in the construction of the 
corresponding quantum algebra, see below. 

Instead of attaching matrix N x to vertex x in the graph of V 2 i and Vi 2 , 
one may also attach to it the matrix V\ x . Upon multiplication by N 2 , the 
usual fusion matrix, acting on the first label i of V^, one gets, by virtue 
of (13T0D , Ei'NjVi'j.f = ^, ; r,i:/r,,:i". Likewise, action of N 2 on the 
second label is represented by V\ 2 . The annotations on the figures of the 
Table encode some information on this representation: the matrices Vij-i x , 
forming the "toric structure" of Ocneanu [ 2E| , may be expressed in terms 



of quadratic combinations of the n matrices, Vy = Yl n i x n h where we 
are deliberately vague about the summation, the correspondence between 
the indices of V and those of the n's etc. See section 7 and Appendix B of 
for a detailed discussion. More precisely, one must distinguish between 



the type I theories for which this holds true, and the type II ones, here the 
cases D 2 £ + i , E-?, for which this is verified in terms of the n matrices of the 
parent type I theory (A^_i and D w respectively). The above factorization 
of the matrices V\ x is paralleled by a factorisation of the multiplicities h x 
and N, which are expressed in terms of the n« , A^ data of either the graph 
G or its parent graph. 



5.3 Cells 

The previous multiplicities (or graphs) specify the spectrum of the RCFT. 
But as is familiar, beyond the spectrum, we need additional information 
on the "Operator Product Algebra" to determine fully the theory and be 
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able to compute all correlation functions. This requires to attach other 
quantities, which following Ocneanu we call cells, to these graphs. 

Together, as we shall see in the next section, these data enable one to 
construct a new quantum algebra A (and its dual A). Its description is 
conveniently achieved by first constructing a simplicial 3-complex made 



with the elements of the next figure [24 



The 1-simplices (edges) carry labels of the nature discussed in the be- 
ginning of these notes: i is a representation label, a a boundary state, x 
a defect. Each 2-simplex (triangle) comes with a multiplicity label which 
takes Nij k , rij a c , h ax c , N xy z values, respectively. Finally to each of the 3- 
simplices (which we have not decorated with their indices, for more clarity), 
one must assign a complex number called a cell (the value of a 3-cochain). 

K7 




For example XV/ = {l) F bk [ l c 3 a ] ay , t = JV^*, a = l,---,n ib c , etc. 






m F (2) F w F 



In the same way as in section 2 where F was expressing a change of 
basis in the fusion of CVO's, all the cells should be regarded as invertible 
matrices. The fact that F , , , F are square matrices is precisely 
one of the conditions of the big system ( |5.1| ). For example ^F^ [*^] a ^ has 
(b, a, 7) as a "row index" and (k,/3,t) as a "column index" and 

1 = n i" hn * = E N v knk " c = 2 1 • 

6,a,7 b k k,f),t 

Similarly the spectral decompositions of the mutually commuting n« and 
h x imply the relation J2 X ^a,x a ny x * b = J2i n ia bn i*b ,a which ensures the in- 
vertibility of ^F. 
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This system of cells may be chosen to satisfy unitarity 
constraints. More crucially, it must satisfy the "Big Pen- 
tagon equation" (a name adopted in 0), namely a set 
of 6 quintic identities of the form 

FFF = FF , F = , 

(D F (2) F (2) F = (1) F (2) F) et(; ... 

and their dual counterparts. It may be pictorially inter- 
preted as expressing independence of the cochain with respect to the split- 
ting of a double tetrahedron into two or three tetrahedra: see figure. There, 
all assignments of the two colours to the vertices are allowed, but the num- 
ber of identities is reduced by the unitarity of the cells. 

Some of these cells and their pentagon equations have a direct physical 
interpretation, notably the second pentagon above expresses the associa- 
tivity of the boundary fields product, with the cells ^F serving as OPE 
coefficients [[35], [|. See [32| for their lattice model interpretation. There 



is an increasing evidence that the consistency of the RCFT requires the 
existence of the whole system, which leads us to a formulation of the . . . 

Refined problem : Find a system of nimreps ( |5. 1\ ) leading to cells 
consistent with the pentagon identities. 

In fact very little is known about this problem. In the diagonal theories 
all the cells coincide, in an appropriate gauge, with the fusing matrices 
F, explicitly known in the si (2) cases. Runkel has computed the ^F cells 
in the sl(2) D cases [36 and some of the matrix elements of ^F in the 



exceptional cases have been worked out earlier in the context of their lattice 
interpretation. In the simpler si (2) -D Q( jd case one has N = N ,h = n, and 
accordingly ^'F = ^F ,F = F while ^F is expressed bilinearly in terms of 

Since in the type I cases the N algebra contains a subalgebra isomorphic 
to the graph algebra N one can restrict in a first step all labels in the two 
pentagon identities for the dual 3j- and 6j-symbols ^F and F to a subset 
identified with the boundary set {x = a}. Then these two relations coincide 
if we identify these particular matrix elements of the two sets of cells ^F 
and F . In this way one introduces 6j-symbols F^ ° e . with all six labels 
given by boundary indices; the triangles of these tetrahedra are determined 
by the graph fusion algebra multiplicities N a b c - Q 

We recall from sect. 5.2 that a subset T of the boundary labels can be 
identified with the representations of the extended fusion algebra. Accord- 



^These F, "hidden" in the set of dual 3j- and 6j-symbols of the Ocneanu 
algebra, are to be compared with the 6j-symbols of the "boundary category" in 



[181. 
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ingly F, with all 6 labels further restricted to T, can be identified with 
the 6j-symbols (the fusing matrices) F ext of chiral vertex operators of the 
extended theory. 

The matrices N a enter as building blocks in the expressions for the type 
I multiplicities n and iV |R2|, and it is natural to expect that this property 
can be "lifted" to the dual cells, ^F , F , expressing them in terms of some 
F. One can further speculate that the F themselves may be found in terms 
of the 3j-symbols, extending to the cells the relation ( |5.4|) and the algorithm 
M for solving (FO), (f 



m 



6 The Double Triangle Algebra and (B)CFT 

In this last section we sketch how knowledge of the system ( |5.1|) and of 
the cells enables one to construct a finite dimensional quantum algebra with 
peculiar properties. 

As a first step we construct vector spaces V 3 of 



dimension rrij = 



c n ja 



with an orthogonal basis 
They correspond to the 




second type of triangles above, depicted dually by c 
generalized vertices: see figure. The precise normalisation of these basis 
vectors which involves quantum dimensions and 
components of the Perron- Frobenius vector ip^ is 
of no importance for the present qualitative dis- 
cussion. Then one considers the matrix algebra 
A = (Bjei End V 3 = Mat mj . , where each block 




is generated by the "double triangles" e 
const. \e{a){e? c !a> V i- e -^ states in Vh 



(ca) ,(c'a') 



)V 3 . The unit for the matrix product is 
given by 1 = ^ acj3 e^^ ca> . This algebra admits a coassociative coproduct 
defined in terms of the 3j-symbols ^F, a *- operation, counit and antipode; 
the product and the coproduct can be depicted as on the picture below. 



a y o 
— 4 — ^ 



d' 



v 



c ^ P ^/ a 

\/j 

< — I «e 

" 3 a 



8 y 5 a'b' 8 c'd'\ 



V 



Pa 



1. Conformal Field Theories, 



Graphs and Quantum Algebras 17 




c' b- b' 

1 >- -S— | i 

' aydy' 



These operations satisfy a slightly weakened version of the axioms of 
Hopf algebras, defining (finite dimensional) weak C*- Hopf algebras ||: in 
particular the coproduct does not preserve the identity, A(l) ^ 1 ® 1, and 
two of the axioms on the counit and the antipode are also relaxed. The 
space of linear functionals A on A is given the structure of a WHA by 
transposing all operations, the product, the coproduct, etc., with respect 
to a canonical pairing ( , ) between A and A, defined with the help of the 
cells ( 2 lF. In particular the dual 3j-symbols ^F appear in the coproduct 
in A. The dual algebra is a matrix algebra A = ® x Mat^ , with fh x = 
Yla b ^ax b - As we have seen, rij and n x are (block) diagonalized in the same 
unitary basis, which ensures the equality of dimensions of the two (finite 
dimensional) algebras, £\ (m,) 2 = J2 x (rh x ) 2 . Identifying A and A, the 
cells ( 2 F are also seen as giving an invertible transformation relating two 
sets of double triangles, i.e., two bases in the algebra and one can define 
a scalar product consistent with the pairing (, ). Then the unitarity of 
the 3j-symbols ^'F , ^F implies that there are elements e« , (ij G A and 
E x , E y G A, s.t. for a double triangle e k = e^'^ or a dual double triangle 
E z = E^^ ac \ one has 

(e* ® ej , A(e fc )> = ^ Ntf (e p , e k ) = N {j k (6.1) 

p 

(E x ®E y , A(E Z )} = ^AV" (E w ,E z )=N xy z . (6.2) 

In this way the two sets of integers A" and A" determine fusion rings in 
each algebra of the dual pair. In type I cases we can restrict the second 
equality to the subalgebras N and A rext , selecting accordingly subalgebras 
of A. Note that (|5.2| ) plays an analogous role for the double T>(A) of the 
WHA A. 

These pairs of WHA can be given a field theoretic interpretation. The 
nimreps n ia b provide the multiplicities of Cardy boundary fields and at the 
same time count the triangles, i.e., the states of the representation spaces 
V 1 with fixed a, b. One can then combine the CVO 4>ij(z) with intertwiners 
yi _> yk t Q define fields covariant with respect to the WHA algebra A |32j ; 



for real arguments this gives a precise operator meaning to the boundary 
fields. Furthermore the physical (half-plane) bulk fields of the BCFT are 
defined as chiral compositions of the generalized CVO. The new constants 
in this construction, the bulk-boundary or reflection coefficients Ra (p), 
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are defined for n pa a Njj p ^ 0. They are subject of equations ||, which in 
particular determine them explicitly for scalar fields in terms of F and ^F, 
see J32] for a general formula. All correlators are reduced to explicit linear 
combinations of conventional chiral blocks. 

In precisely the same way one can define in the type I cases generalized 
CVO for the extended theory, which are covariant under a subalgebra of 
A, spanned by the dual double triangles with x = a , a e T. These are 
"diagonal" covariant CVO, defined using the dual cells F or ^F, restricted 
to labels in T, i.e., the 6j-symbols F ext introduced in the previous section. 

The algebra A possesses an 1Z matrix, i.e., has the structure of quasi- 
triangular WHA. Accordingly one introduces braiding matrices for the gen- 
eralized CVO; they are diagonalized by the 3j-symbols ^F, while the eigen- 
values are phases determined by the scaling dimensions of the CVO. These 
braiding matrices were shown also to reproduce the Boltzmann weights 
p6| , |32]| of associated lattice models ||27|| . In general there is no natural way 



to turn A into a quasi-triangular algebra even in the commutative N cases. 
Yet for type I cases there are matrices £? ext (±), diagonalized by F ext , which 
reproduce the braiding matrices of the CVO (or of the diagonal generalized 
CVO) of the extended theory. 

Last but not least, the (commutative) duals of the N and N algebras, 
i.e., the Pasquier algebra and its generalization, have been shown to be 
highly relevant in the determination of the OPE coefficients of the physical 
bulk fields. The structure constants M (i>a)m ^ = £ Q 4*'°° ^V^VV'a 
of the Pasquier algebra yield the OPE coefficients of scalar bulk fields nor- 



malised appropriately, |2£], |30|], while their analogues constructed out of 
qfOd,<x,a) pj-Qyidg sam e information for the modulus square of the OPE 
coefficients for all bulk fields of the theory, $^j. a -j(z, z), a = 1, 2 . . . Zjj. The 
latter formula is truly nontrivial for the exceptional type II cases. These uni- 
versal formulae arise from duality properties of bulk fields near boundaries 
g [33|, [34], or defect lines 



In conclusion, despite its weakened axioms (as compared to the related 
quantum groups, say), this quantum algebra has many appealing features: 

- its construction relies on combinatorial data (multiplicities) that encode 

the spectrum of the RCFT for various boundary conditions; 

- it is consistent with the extended chiral algebra symmetry of type I cases; 



* Taking different initial and final boundary labels in these compositions (and 
accordingly bulk-boundary coupling constants depending on pairs of such labels), 
leads to more general bulk fields, which produce for small z—z boundary-changing 
fields. It remains to check the consistency and relevance of this generalization. 

§ Rediscovered in the boundary CFT as resulting from the sewing equa- 
tions of B, the algebra introduced in 1987 by Pasquier was called "classifying 



algebra" in [17], where its importance in this context was particularly stressed. 
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- its 6j-, resp. 3j- symbols F , F ext , and ^F are intimately connected with 

the OPA of the RCFT; 

- it incorporates in a natural way the truncation of representations inherent 

to RCFT; 

- it enables one to construct generalized chiral vertex operators, giving 

precise operator meaning to the boundary and the physical (half- 
plane) bulk fields; 

- its "weakness" is justified by the necessity of describing the boundary 

field degrees of freedom, e.g., the nontrivial "identity" space V 1 of 
dimension l^ 1 ) = tr{ri\) determines the set of vacuum states |0)®|e* a ) 
in the correlators of boundary and half-plane bulk fields; 

- it determines the basic structure constants of the various operator alge- 

bras for any diagonal or non-diagonal RCFT. 

This qualifies A as the natural quantum algebra of the RCFT! 



7 Perspectives 

There are various perspectives for further developments. 

First the sl(2) examples have to be completed. Although a lot of data 
are already available for these simplest non-trivial examples of the Ocneanu 
quantum symmetry, the elaboration of all the structures involved in the 
construction of the non-diagonal WHA A remains to be done. In general, the 
empirical observations or conjectures of sect. 5 and 6 have to be established 
on a firmer ground. 

The discussion so far was mainly aimed at the description of the integrable 
WZW or the related minimal models. Other examples of finite dimensional 
WHA arise from the c = 1 T- orbifold CFT, where T is a subgroup of 
SU(2), and their generalizations to other groups |14]]. The starting point 



is the complete set of boundary states, described by the representations of 
the quantum double T>(T) of the finite group T. These are "Cardy type" 
solutions since there exists a Verlinde formula with a symmetric unitary S 
matrix; restricted to the subset of untwisted representations, it gives simply 
the representation ring of T (the graph algebra of the affine Dynkin dia- 
grams in the SU(2) case and their generalizations). The cylinder partition 
functions can be represented either as finite sums in the rational characters 
with the Verlinde fusion multiplicities, or as infinite sums of Virasoro (or 
more generally W-) algebra characters, parametrised by the highest weights 
of the finite dimensional irreducible representations of SU(2) (or its gener- 
alization), see, e.g., J57]] for the formulae restricted to the untwisted sector. 
These decompositions are analogous to ( |5.5| ) and ( |4.1|) , respectively. The co- 
efficients in the second sum are "affine" analogs of the nimreps n ia b ; in the 
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untwisted sector {rin a } reproduce the multiplicities of the representations 
of T in the decomposition of the finite dimensional irreps {i}. 

Another possible direction is the generalization of these ideas to non- 
rational CFT with a continuous spectrum. 
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